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Amendments to the Claims 

This listing of claims will replace all prior versions and listings of claims in the 
application. 

Listing of Claims 

1, (Currently Amended) An adaptive, dynamic, integrated, and automated optimizer system for 
rapid generation of alternative pilot training plans in response to a user request, which comprises; 

a data base system having stored therein system bid information, pilot data, training information, 
and user request information including optimization options selected by said user request; 

an optimizer controller in electrical communication with said data base system for receiving and 
acknowledging said user request, and generating therefrom an optimizer session for storage in said data 
base; 

an optimizer container in electrical communication with said optimizer controller and receiving 
said optimizer session for issuing data requests and training plan generation requests; 

an optimizer data provider in electrical communication with said optimizer container and said 
data base system, and receiving said data requests for retrieving data from said data base system for use in 
the generation of said alternative pilot training plans; and 

an optimizer engine in electrical communication with said optimizer container and said optimizer 
data provider for generating a mixed integer programming model of said optimizer session in response to 
said training plan generation requests and based upon data retrieved by said optimizer data provider from 
said data base system, for solving a linear program relaxation of said mixed integer programming model 
and thereafter solving said mixed integer programming model to provide a feasible optimized solution, 
and for deriving an optimized pilot training plan from said feasible optimized solution! 

wherein said mixed mteger_nrogramming model is comprised of an objective function with 
variables and constraints, and said objective function is: 
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«Start underlitie» 

Minimize 

PS*PBHY,Z S *- fBlock >» +«'P«»*0/3)Zi^ 
«End underline» 

wherein PNH is Level of importance of New Hir e Cost in the solution: 

NHCost^ is Cost per new hire advanced to position h in period t (computed as the number of month 
between t and the end of the planning horizon, times the pay rate, times the average pay hours); 
PNA is Level of importance of no-awards cost in the solution; 

NACostfr is Cost if pilot i NA is released in bid period t ( computed ag the number of months between t 

and the beginning of the planning hori&on. times the pay rate, times the av erage pay hours): 

FCost> is Cost if pilot i F is furloughed in bid period t (computed as the number of month s between t 

and the beginning of the planning horizon, times the nav rate, times the average pay hours): 

Ppav is Level of importance of pay protection cost in the solution: 

PS is Level of importance of shortages in block hours in the solution: 

PE is Level of importance of excess in block hours in the solution: 

PF is Level of importance of furloughs cost in the solution: 

PBH is Cost associated to each block hour missed due lack of crews: and 

Blocks is Business plan block hours for position h in b id period t. 

2. (Canceled) 

3. (Currently amended) The adaptive, dynamic, integrated, and automated optimizer system of 
Claim I [[2)] 3 wherein two of said constraints respectively cause all pilots who are straight advances to a 
same position to be advanced in seniority order, and all pilots who are straight displacements to be 
advanced in reverse seniority order as follows: 
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£**-2Xir*0 VA,i€S4(*),«d 

I t 

4. (Currently Amended) The adaptive, dynamic, integrated, and automated optimizer system of 
Claim I [[21], wherein two of said constraints track shortages in block hours per position, and excesses in 
block hours per position as follows: 

( X Yty^ri^-S^ZlnltlalH-Bl^ts^-aJ V(A,r).,nd 

wherein Utita is Number of crew hours utilization in position h in bid period t; and 
Initial^ is Initial number of hours for position h in the bid period t and is obtained by multiplying number 
of pilots in a given position in a bid period by respective utilization, and headcount includes retirements 
and absences. 

5. (Currently amended) The adaptive, dynamic, integrated, and automated optimizer system of 
Claim I [[211, wherein said constraints include three constraints to determine pay protection for pilots in a 
training set based on an order m which said pilots are liained and advanced, as follows: 

WO) 

QA * J^!cy Jk Vf e > next_in_P(i). 

6. (Currently amended) The adaptive, dynamic, integrated, and automated optimizer system of 
Claim X [[2)J, wherein said constraints include three constraints to determine pay protection for displaced 



Vi e X, 

Vf g \> j- > next _ in _ P(i) , *od 
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pilots in a training set based on an order in which said displaced pilots are trained and advanced, as 
follows: 



04 £ QA. Vi e A, y- > wart _ to _ P(z) , ^ 

24 > VieA,,j->next_in_P(i). 



7. (Currently amended) The adaptive, dynamic, integrated, and automated optimizer system of 
Claim I Q2)], wherein said constraints include two constraints to respectively determine pay protection 
for pilots in a training set that are already pay protected at a beginning of a planning horizon, and pay 
protection for pilots in a training set that are pay protected because they are advanced after an effective 
date, as follows: 



8. (Currently amended) The adaptive, dynamic, integrated, and automated optimizer system of 
Claim I [[2 j], wherein said constraints include a constraint to determine pay protection for pilots 58 years 
old that could have held a position but said position was not awarded, as follows; 

*w *Ctf- 2>,,) Vy e ?/>,(i),i €587- 

9. (Currently amended) The automated optimizer system of Claim 1 ([2]], wherein said 
constraints include four constraints to determine pay protection for pilots 58 years old that hold a position 
but could have held a better one, as follows: 
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RF,Z(N- R 5Si - J>, + 4,) Vi € Aj . 

f<M(0 

M,. + 1)4,) VieAj. 

M, > (W; - {N + 1)^,) Vi e A, . -d 

10. (Currently amended) The adaptive, dynamic, integrated, and automated optimizer system of 
Claim 1 [[2] J, wherein said user request includes number of new hires and a request to cluster new hires 
into groups, and said constraints include following three constraints: 



IzNH 



KK,< Residual *P t Vf,and 
2^-1 



1 1 . (Currently amended) The adaptive, dynamic, integrated, and automated optimizer system of 
Claim 1 [[2]], wherein said user request includes a requirement to cluster new hires into groups, and said 
optimizer engine determines an optimal number of new hires, and said constraints include following three 
constraints: 



KK t <MM*P, Vr,and 



12. (Currently amended) The adaptive, dynamic, integrated, and automated optimizer system of 
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Claim 1 ([2]], wherein said user request includes a requirement for said optimizer engine to determine 
balance of captains and first officers in groups for a training class, and Max {N e , N f } - N c , then a first of 
following constraints is added to said constraints for each fleet and each bid period to track said groups, 
and a second of said following constraints is added thereafter to said constraints to enforce minimum 
percentage: 

S captains going to training in bid period t + C t 

>= S first officers going to training in bid period t + F t , and 

£ C, < N f (1 - %balance) . 
t 

13. (Currently amended) The adaptive, dynamic, integrated, and automated optimizer system of 
Claim 1 [[2]], wherein said user request includes a requirement for said optimizer engine to determine 
balance of captains and first officers in groups for a training class, and Max {N c , N f } » N f , then a first of 
following constraints is added to said constraints for each fleet and each bid period to track said groups, 
and a second of said following constraints is added thereafter to said constraints to enforce minimum 
percentage: 

Z captains going to training in bid period t + C t 

<« £ first officers going to training in bid period t + F t , and 

£F r < N c {\-V*balance) . 
t 

14. (Original) The adaptive, dynamic, integrated, and automated optimizer system of 

Claim 1, which further includes an optimizer protocol layer in electrical communication with a user and 
said optimizer controller for accommodating interactive communications between said user and said 
optimizer controller. 

35. (Original) The adaptive, dynamic, integrated, and automated optimizer system of 
Claim 1 , wherein said optimizer engine determines costs associated with said LP relaxation, and uses said 
costs to modify cost factors of an objective function of said MIP Model to provide weightings of both 
block hour and dollar costs. 
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16. (Currently amended) The adaptive, dynamic, integrated, and automated optimizer system of 
Claim I [[2] |, wherein said optimizer engine minimizes an objective function of said mixed integer 
programming model to have a lowest value within a region defined by said constraints. 

17. (Original) The adaptive, dynamic, integrated, and automated optimizer 

Claim 1 3 wherein parameters of said mixed integer programming model are altered to provide multiple 
alternative solutions of said mixed integer programming model. 

18. (Currently Amended) A method for rapidly generating alternative optimized plans for 
training airline pilots, which comprises the following steps: 

receiving training problem information including system bid information, 
pilot data, and training information by way of a data input device, and a user request by way of a user 
interface, wherein said user request includes optimization options for generating said alternative 
optimized plans; 

sorting said training problem information for each of said airline pilots for addition to a set of 

lists; 

creating variables and constraints from said set of lists, and an MIP Model from said variables 
and said constraint s, wherein MIP is a mix integer programming : 

solving a linear programming relaxation of said MIP Model to generate a first solution with said 
variables having first values; 

if said first solution is feasible, modifying block hour costs to have a value roughly twice as large 
as dollar costs; 

solving said MIP Model to generate a second solution with said variables having second values; 

and 

if said second solution is feasible, generating a training plan with associated costs from said 
second values; 

wherein said MIP Model is comprised of an objective function with variables and constraints, and 
said objective function is: 
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«Start underline** 

Minimize PNHYL mCost ^^ +M A TT NACost *y» + 
PFYYFCast^ + Ppay(£a i R i + 2>Aa/ + 2>,Jf ,) + 

PS * PBHYt Z S m 1 Block ^ + PE * PBH *( 1/3 )^I^/ BIock kt 
«End Underline» 

wherein PNH is Level of im portance o f New Hire Cost in the solution; 

NHCosthT is Cost per new hire advanced to position h in period t (computed as the number of 
month betwe en t and the end nf the planning horizon, times the pay rate, times the average pay 
hours); 

PNA is Level of importance of no-awards co st in the solution; 

NACost^t is Cost if pilot i NA is released in bid period t (com puted as the number of months 
between t and the beginning of the planning hori z on, times the pay rate, times the averse pay 

hours); u 
FCost, is Cost if pilot i F is furloughed in bid period t (com puted as the number of months 
between t and the beginni n g of the pla n ning horizon, times the pay rate, time? the average pay 
hours): 

Ppav is Level of importance of pay protection co st in the solution: 
PS is Level of importance of shortages in block hours in the solution: 
PE is Level of importance of excess in block h ours in the solution: 
PF is Level of importance of furloughs cos t in the solution: 
PBH is Cost associated to each block hour missed due lack of crews; and 
Blocks is Business plan block hours for position h in bid period t. 

19. (Original) The method of Claim 18, wherein said set of lists includes a retirement list, a no 
award list, a furlough list, a list of possible release months for pilots in said no award list and said 
furlough list, a list of 58 year old pilots, an advancement training list, a list of advancement months for 
pilots in said advancement training list, a list of classes to attend, a list of possible pay protecting pilots, 
an exception list, and a list of possible new hire advancement months; 

20. (Original) The method of Claim 18, wherein the step of generating a training plan 
includes the following steps: 

creating a second set of lists including a list of pilots to be trained, a list of advancement pilots, a 
list of no award pilots, a list of furlough pilots, a list of release pilots, and a list of new hire pilots 
from said second values; 
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determining pilot headcount in each position each day from times of occurrence of pilot training, 
pilot advancement, no award releases, furlough releases, and hiring of new hires; 

calculating block hour capability by multiplying said pilot headcount by pilot utilization values 
provided by a user for each position and each bid period; 

comparing said block hour capability with required block hours provided by said user for each 
position and each bid period to determine block hour shortages and block hour excesses; 

creating class rosters for said pilots to be trained for each bid period; 

compute dollar costs associated with said second solution; and 

preparing training plan based upon said second set of lists, said pilot headcount, said block hour 
shortages, said block hour excesses, said class rosters, and said dollar costs. 



21. (Canceled) 

22. (Canceled) 

23. (Original) The method of Claim 20, wherein said training plan includes values for 

all of said variables in said MIP Model, and at least one of said list of advancement pilots, said list of 
pilots to be trained, said list of no award pilots, said list of furlough pilots, said list of possible pay 
protecting pilots, and class rosters for all pilots to be trained. 

24. (Original) The method of Claim 18, wherein said training plan includes at least 

one of pay protection costs, no award costs, furlough costs, and new hire costs associated with said 
second solution. 

25. (Original) The method of Claim 20, wherein said dollar costs include at least one 
of new hire, pay protection, no award, and furlough costs. 

26. (Original) The method of Claim 1 8,wherein said MIP Model is comprised of an 
objective function with said variables and said constraints. 

27. (Original) The method of Claim 18, wherein said optimization options include level of 
importance of cost factors in said objective function. 
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28. (Canceled) 

29. (Original) Hie method of Claim 18, wherein two of said constraints respectively cause all of 
said airline pilots who are straight advances to a same position to be advanced in seniority order, 
and all of said airline pilots who are straight displacements to be advanced in reverse seniority 
order as follows: 



J>»-2>***° VA,/ 6 &4(A) ? and 
iXu-So^O Vh,ieSD{h). 

t r 

30. (Previously Presented) The method of Claim 18, wherein two of said constraints 
track shortages in block hours per position, and excesses in block hours per position as follows: 

( Z *ik* uti >*- S^** 1 **)^*^ v(ft,r).und 

wherein Utiht is Number of crew hours utilization in position h in bid period t; and 
Initialht is Initial number of hours for position h in the bid period t and is obtained by multiplying 
number of pilots in a given position in a bid period by respective utilization, and headcount 
includes retirements and absences. 

31. (Original) The method of Claim 18, wherein said constraints include three constraints to 
determine pay protection for said airline pilots in a training set based on an order in which said airline 
pilots are trained and advanced, as follows: 

QA. < QA. Vi e kj- > next _in _P(i) 

QA. < Z fyjk Vl * € A ' J~ > next - in - P ® ' 
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32. (Original) The method of Claim 18, wherein said constraints include three constraints to 
detennine pay protection for displaced pilots in a training set based on an order in which said displaced 
pilots are trained and advanced, as follows: 

QA t > QAj 
QA t > 

33. (Original) The method of Claim 18, wherein said constraints include two constraints to 
respectively determine pay protection for said airline pilots in a training set that are already pay protected 
at a beginning of a planning horizon, and pay protection for said airline pilots in a training set that are pay 
protected because they are advanced after an effective date, as follows: 

R t ^(Zty it -BidBffi) VieA. 

34. (Original) The method of Claim 18, wherein said constraints include a constraint to 
determine pay protection for said airline pilots 58 years old that could have held a position but said 
position was not awarded, as follows: 



Vi € X, 

Vi € A, j- > next _ in _ P(i) , «*i 
Vi e A, j- > next _in_ P(t) . 
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35. (Original) The method of Claim 18, wherein said constraints include four constraints to 
determine pay protection for said airline pilots 58 years old that hold a position but could have held a 
better one, as follows: 

rs?(0 

M, ^-(tf+iM,) Vf ' eA >- 

M,£(.RF f -(tf+l)4/) V/e^,^ 
4+4,-1 W«4. 

36. (Original) The method of Claim 18, wherein said user request includes number of 

new hires and a request to cluster new hires into groups, and said constraints include following three 
constraints: 



KK, £ Residual* P, Vi , and 



37. (Original) The method of Claim 18, wherein said user request includes a requirement to 
cluster new hires into groups, and said optimizer engine determines an optimal number of said new hires, 
and said constraints include following three constraints: 



KK, S MM * P t Vr.and 
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38. (Original) The method of Claim 18, wherein said user request includes a requirement for 
said optimizer engine to determine balance of captains and first officers in groups for a training class, and 
Max {N c , N f } 7 s N c , and a first of following constraints is added to said constraints for each fleet and 
each bid period to track said groups, and a second of said following constraints is added thereafter to said 
constraints to enforce minimum percentage: 

S captains going to training in bid period t + C t 

>= I first officers going to training in bid period t + F t , and 

£ C, < N f (1 - ^balance) . 
t 

39. (Original) The method of Claim 18, wherein said user request includes a requirement for 
said optimizer engine to determine balance of captains and first officers in groups for a training class, and 
Max {N c , N f } - Nr, and a first of following constraints is added to said constraints for each fleet and 
each bid period to track said groups, and a second of said following constraints is added thereafter to said 
constraints to enforce minimum percentage: 

£ captains going to training in bid period t + C, 

o E first officers going to training in bid period t + F t , and 

J]F # <N c {l-%balcwce). 
t 

40. (Currently amended) A system for rapidly generating multiple alternative pilot training plans 
for all pilots in a entire airline, which comprises: 

a user interface receiving user requests and input data from a user, and providing status messages for 

informing said user; 

an optimizer system in electrical communication with said user interface for generating said 
status messages, and in response to receiving said user requests and said input data, rapidly generating said 
multiple alternative pilot training plans by creating variables and constraints, creating a mixed integer 
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programming model from said variables and said constraints, and thereafter solving said mixed integer 
programming model; and 

a database in electrical communication with said optimizer system, and receiving said user requests, said input 
data, said status messages, and said multiple alternative pilot training plans from said optimizer system for 

storage and access by said useri 

whpreim said mixe d integer pro g ramming model is comprised of an objective function with 

variables and constraint s, and said objective function js: 

«Start under line» 

Minimize P/^X£iVtfC^^ 

i H ' ***** 

t ieF ***** I<sA i 

hi * ' 

«E t \\d underline» 

wherein PNH is Level of importance of New H ire Cost in the solution: 

NHCost te is Cost per new hire advanced to position h in period t (computed as the number of month 
between t and the end ofth e planning ho r izon, times the pav rate, times the average pay hours); 
PNA is Level of importance of no-awards co st in the solution: 

NACOSY is Cost if pilot i NA is released in bid period t (com puted as the number of months between t 

and the beginning of the planning horizon, times the pav rate, t imes ifae average pay hours); 

PCostfr is Cost if pilot i F is furlouphed m bid period t (comp uted as the number of months between t 

and the beginning of the planning horizon, time s the pav rate, times the average pay hours); 

Ppav is Level of importance of pav protectio n cost in the solution; 

PS is Level of importance of shortage s in block hours in the solution; 

PE is Level of importance of exces s in block hours in the solutioni 

PF is Level of importance of furloughs cost in the solution: 

PBH is Cost associated to each block hour mi ssed due lack of crews; and 

Block s is Business plan block hours for position h in bid period t. 

4). (Currently amended) An optimizer engine for rapid generation of pilot training plans which 
receives pilot data and user requests from a database system, and which comprises: 
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means for operating upon said pilot data and user requests to build parameter lists, variabte lists, and 
constraint lists; 

means for building a mixed integer programming model from said parameter lists, said variable lists, 
and said constraint lists; 

means for solving said mixed integer programming model to generate variable value solutions; and 
means for generating multiple alternative pilot training plans from said variable value solutions; 
wherein said mixed integer programming model is comprised of an objective function wife 

variables and constraints, and said objective function is: 

«Start underline» 

Minimize PNHj^NHCosC^y^ + PNA^ £ NACost it y H + 

PS*PBHYY S ht IBlock hl +PE*PBH*(\n)XY E *l Bl0( *H< 
«End imderline» 

wherein PNH is Level of importance of New Hire Cost in the solution: 

NHCosth r is Cost per new hire advanced to position h in period t (computed as the number of month 
between t and the end of the planning horizon, time s the pay rate, times the average pay hours!; 
PNA is Level of importance of no-awards c ost in the solution: 

NACostft is Cost if pilot i NA is released in bid period t ( computed as the number of months between t 

and the beginning of the planning horizon, rimes the pay rate, times the av erage pay hours): 

Fqogt ^is Cost if Pilot i F is furloughed in bid period t (computed as the number of months between t 

and the beginning of th* n lannin p horizon, times the pay rate, times the averaae pav hoursV 

Ppav is Level of importance of pay protect ion cost in the solution: 

PS is Level of importance of shortages in block h ours in the solution: 

PE is Level of importance of excess in block hours in the solution: 

PF is Level of importance of furlouefcs cost in the solution: 

PBH is Cost associated to each block hour missed due lack of crews: and 

Block* is Business plan block hou rs for position h in bid period t. 

42. (Original) The optimizer engine of Claim 41, wherein parameters in said parameter lists are 
varied to determine those qf said variable value solutions which are revenue enhancing. 
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43. (Original) The optimizer engine of Claim 41, wherein said optimizer engine accoinmodates 
seamless integration into data processing environments. 

44. (Original) The optimizer engine of Claim 41 , wherein said pilot training plans lnaximize pilot 
availability, optimize use of training resources, and track costs and events occurring in said pilot training 
plans. 

45. (Original) The optimizer engine of Claim 41, wherein said optimizer engine generates said 
alternative pilot training plans in less than one hour after receipt of said pilot data and user requests. 

46. (Original) The optimizer engine of Claim 41, wherein said means for solving generates and 
solves an LP relaxation of said mixed integer programming model to determine feasibility before solving 
said mixed integer programming model. 

47. (Original) The optimizer engine of Claim 46, wherein said means for sol ving calculates costs for 
said LP relaxation and generates therefrom modified objective function cost factors based upon block hour and 
dollar costs of said mixed integer programming model. 

48. (Original) The optimizer engine of Claim 42, wherein said parameters are comprised of 
subcase openings, sub-base closings, vacation cancellations, levels of importance, costs, capacity, 
excesses, shortages, and framing resource availability. 

49. (Original) The optimizer engine of Claim 41, wherein said means for solving assigns each 
of said multiple alternative pilot training plans a comparative value to assist in selecting an optimum 
pilot training plan. 

50. (Original) The optimizer engine of Claim 41, wherein said multiple alternative pilot training 
plans include pay protection, instructor and pilot staffing, schedule for hiring new hires, optimum number 
of new hires per position, training assignments, advancements, and releases. 

5 1. (Original) The optimizer engine of Claim 41, wherein said means for solving optimizes said 
variable value solutions by minimizing an objective function of said mixed integer programming model to 
have a minimum value within a region denned by constraints in said constraint lists. 
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52. (Original) The optimizer engine of Claim 48, wherein said levels of importance are generated for 
block hour excesses, block hour shortages, pay protection costs, new hire costs, no award costs, and furlough 
costs occurring in said mixed integer programming model. 
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